package com.roy.galaxy.algorithm;

/**
 * @author gang.wang1903@xiaobao100.cn
 * @Date: 2019-10-10 09:40
 *
 * 是不是发现看不懂，哈哈；编程题就是这样，一定要归纳，手写过程；
 *
 * n = 1,则 1;
 *
 * n = 2.则1,1横1,1竖；是不是有点眼熟；
 *
 * n= 3,则1,1,1横，1,1横1竖，1竖1,1，横；
 *
 * 只能开始一横一竖。如果是一横，决定了n-1的覆盖方法，如果是一竖，另外一半必须也是一竖，决定了n-2的面积覆盖方法
 */
public class RectCover {

    public int RectCover(int target) {

        if(target == 0 || target == 1 || target == 2) {
            return target;
        }
        return RectCover(target-1)+RectCover(target-2);
    }
}
